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Abstract. A research project aimed at the development of an automated theorem 
proving system was started in Kiev (Ukraine) in early 1960s. The mastermind of 
the project. Academician V. Glushkov, baptized it "Evidence Algorithm", EA-'. 
The work on the project lasted, off and on, more than 40 years. In the framework 
of the project, the Russian and English versions of the System for Automated De- 
duction, SAD, were constructed. They may be already seen as powerful theorem- 
proving assistants. The paper'* gives a retrospective view to the whole history of 
the development of the EA and SAD. Theoretical and practical results obtained 
on the long way are systematized. No comparison with similar projects is made. 



C/3 



> 

in 

o 
o 



c^ 



1 Introduction 



The research project entitled "Evidence Algorithm" was initiated by V.Glushkov in 
the early 60-s in Kiev. At that time, some fundamental facts concerning formal proof 
search and opportunities (potential in most cases) to use computers to find a proof, 
were already known. The domain that was called "automated theorem proving" (ATP 
K^ . or "machine reasoning" in the AI community) became a challenging one for logicians as 

^H ' well as for computer scientists (see e.g. [92] for short history). There were hopes! Recall 

the title of an early Hao Wang's paper: "Towards mechanical mathematics" [104]. 
V.Glushkov as he personally told us, was motivated by two main reasons: 

(1) To get an aid while verifying long and routine algebraic transformation (as a 
working mathematician he obtained valuable results concerning Hilbert's 5th problem). 

(2) To try the strength of the existent computers pushing them to run on the limits 
of their abilities. 

V.Glushkov formulated the main question in a slightly unusual way. 
Let us consider some relatively well formalized mathematical theory, e.g. Lie al- 
gebras. There are a small number of basic facts (axioms) which are considered to be 



Below, we explain why this title was chosen; it was used first in [9]. 
The final publication of this paper is available at www.springerlink.com 



evident even for beginners. Let's apply simple purely logical tools to obtain several 
consequences. They are also evident. Then one can apply the same logical tools to the 
conclusions and so on. Are the results still evident? If the conclusions were obtained by 
a programmed inference engine, the answer is "yes, they are". From the viewpoint of 
this engine. But probably not from the human point of view. Thus, provided the above- 
mentioned engine, we would be able to prove/verify something that is not evident for 
humans. Further to that, this "evidence maintaining engine" may be reinforced with 
heuristics, proof methods, lemma application, definition expansion, and so on. In this 
way, we could enlarge the notion of "being evident" to the extent that might include 
nontrivial facts/theorems. Well, "now do it, guys!". 

That is why the algorithmic part of the project (and afterwards the project as the 
whole) has got the name "Evidence Algorithm", EA, or 3V for fun. 

It was also already clear at that time that nobody would like to formalize the math- 
ematical knowledge/reasoning in the usual first order language. Hence a formal but 
human-friendly language had to be developed to provide a possibility for the construc- 
tion of a mathematical assistant system convenient for a wide range of scientists. 

So, three major components of such a system should be: 

(1) a powerful input language that must be close to the natural mathematical lan- 
guage and easy to use; 

(2) an inference engine that implements the basic level of evidence (sometimes, we 
call it a "prover" below); 

(3) an extensible collection of tools that reinforce the basic engine (sometimes, we 
call it a "reasoner" below). 

In what follows, we give a short description in chronological order of what has been 
done in each of the above-mentioned directions. 

Please note that our main goal is to trace the long path of the project development 
and to recall the results obtained. That is why the reference list is so long. For the 
same reason, we could neither make any comparison with similar existing systems, nor 
give an illustrative set of examples. Sorry for that. We frequently got an impression 
that the automated reasoning community is not sufficiently acquainted with EA project 
(for instance, SAD was not mentioned in F.Wiedijk's book [106]) though we think that 
some ideas and results might be useful to know. We hope that the text given below will 
partially meet the lack of such information. 

Note on the bibliography. Almost all papers published before 1992 were written in 
Russian and therefore are hardly available now. We translated the titles and put them 
onto the list just to indicate what was done in the old time. All the papers are listed in 
chronological order 

The rest of the paper contains three parts according to the three periods in the history 
of the EA project. They are as follows. 

The first one: 1962 - 1970. We call it "Pre-EA Stage" below. 

The second one: 1970 - 1992. It is called "EA and Russian SAD" below. 

The third one: 1998 - nowadays. Below it is called "Post-EA Stage and English 
SAD". 

Several final remarks conclude the paper. 



2 Pre-EA Stage (1962-1970) 

Few people remember now that the Soviet computer history began in Kiev. The first von 
Neuman computer was assembled and tested at the turn of 1950 in a small laboratory 
headed by the academician S.Lebedev. In 1955 S.Lebedev left for Moscow and the di- 
rector of Kiev Institute for Mathematics, prominent mathematician B.Gnedenko invited 
V.Glushkov to take the supervision of the laboratory (which was transformed into the 
Institute of Cybernetics 5 years later). 

On the other hand, at that time there was a powerful logic, linguistic and algebraic 
team at the mathematical department of the Kiev University. Professor L.Kaluzhnin 
who was the head and the heart of the team, invited V.Glushkov to join their efforts. 

So the Kiev school in the ATP domain appeared really at the borderline of computer 
science and mathematical logic. 

In 1962, V.Glushkov published a paper [1] where he analyzed several rather sim- 
ple proofs in Group Theory and suggested that the proofs might be built automatically 
with the help of a not too complex procedure. The idea attracted three people who be- 
gan their research on the subject: A.Letichevsky, one of the first Glushkov's disciples, 
(in 1962), F.Anufriev (in 1962) and VFedyurko (in 1963). A bit later, V.Kostyrko and 
Z.Aselderov had joined the team. The first-time approach to the problem was purely 
empirical - they analyzed a lot of proofs taken from textbooks, monographs and arti- 
cles for trying to formalize all them and to find (almost by feeling) methods, heuristics 
and representation details that might help to construct a proof of a theorem under con- 
sideration automatically. As a result an algorithm of proof search in Group Theory was 
constructed and even implemented (the corresponding program run on the monstrous 
Ural-1 computer). The first communication about it was done at the First All-Union 
Symposium on the Machine Methods of Logical Inference Search, that took place in 
Lithuania in 1964 [97] (see also [93]). Later a paper on the subject was published [4] 
(and translated afterwards into English). 

The algorithm, though being comparatively simple, contained nevertheless: 

- a method of inference search for some class of first-order formulae; 

- a reduction technique for simplifying search space; 

- a collection of heuristics (e.g. the inclusion relation was exploited); 

- special methods of equation solving. 

So we can say that it was the first problem-oriented prover for Group Theory. Here 
is an example of proved theorem: "The centralizer Z of any subgroup P is a normal 
subgroup of the normalizer A^ of P". 

The above-mentioned proof-search method resembled, in some sense, well known 
backward chaining, but some features were added to make it applicable to non-Horn 
formulae. Later on, the method was generalized by F.Anufriev and extended to the 
whole first-order classical logic without equality [5, 8]. It can be interpreted as a goal- 
oriented sequent calculus not requiring skolemization and using an analog of Kanger's 
notion of substitution admissibility. Later, the method was transformed into a correct 
and complete sequent calculus [22] with skolemization. It had got the name "Auxiliary- 
Goals Search calculus" ("AGS calculus" below) and served as a prototype for various 
sequent-type inference engines of the EA project. 



Solving equations in free groups became the subject of Z.Aselderov's PhD thesis 
[7], which was defended in 1968. 

Now let's cast a glance at the list of required components of the conceived EA sys- 
tem. No convenient input language was yet proposed at the time being. On the other 
hand, it was difficult to continue the project without it. To see why, try to convert the 
theorem above to the first-order language. On this subject, there were only two Kaluzh- 
nin's papers: [2] and [3]. Some time later, V.Kostyrko made an attempt to solve the 
problem and after some period, a paper was published [10] where a contour of such a 
language was outlined. The main idea was as follows. 

Let's consider an atomic first-order formula. It is always of the form R{ti,t2,---,tn) 
where R is an n-ary relation symbol, whereas a "natural" atomic statement is of the 
form < subject group > < predicate group >. Well, one can: 

- select an argument among fi , f2, • • • , fn , say f i , 

- consider it as the subject, 

- "reduce" R to something (n — l)-ary A^(f2, • • • ,tn), 

- add a new connector to "attach" ti to N{t2, ■■■,?«) (e was chosen in the original 
version). 

Now R{ti,t2,...,t„) can be written as fi e N{t2,--- ,t„) and read as ti is a 
N{t2, ■■■,tn)- For example, Subgroup{H, G) gives H e Subgroupjjf G and so on. Was it 
not more than syntactic "sugar" or one could gain something interesting with it? Below 
we demonstrate what was made in this direction later. 

For the completeness of the description of that time, it may be needed to remind the 
last implementation of the propositional part of Anufriev's procedure, which was made 
by A. Malashonok on the BESM-2 computer at the beginning of 1970 [13]. 

3 EA and Russian SAD (1971 - 1992) 

In 1970, V.Glushkov published one more paper on the subject [9]. At that time, he asso- 
ciated the progress in the domain of ATP with the general tendency to make computers 
more intelligent (see also [14]). As to the project in question (except the fact that it 
had got its name "Evidence Algorithm"), V.Glushkov emphasized the importance of a 
natural formal language for writing mathematical texts in [9]. We should also note that 
for the first time, the term "automated theorem proving" was used instead of "automatic 
theorem proving" and the problem of how to construct something like an "interactive 
proof environment" was explicitly formulated. In fact, a proof assistant was conceived 
at that time. 

It seems that somewhen in the middle of 1970, V.Glushkov decided to add "young 
forces" to the existing EA team, and he charged one of his former pupil VBodnarchuk 
to became the leader of the new team. At that time, VBodnarchuk was the head of 
a computer department; its members had just finished their work under a specialized 
mini-computer for engineering computation with the language "Analitik" [11]. 

The input language "Analitik", being convenient for engineers and having its hard- 
ware implementation, was one of the distinguishing features of the computer, and 
VBodnarchuk was its main creator. Besides, VBodnarchuk was very intimate with 
L.Kaluzhnin, and these exerted great influence on the development of the EA. 



At the same time, four young people became the postgraduate students at the Insti- 
tute of Cybernetics, both authors were among them. 

Two of them, A.Degtyarev and K.Verchinin, were graduated from the Mechanical 
and Mathematical Faculty of the Moscow State University. Other two, A.Lyaletski and 
N.Malevanyi - from the Cybernetics Faculty of the Kiev State University. So, we had 
joined the EA team and V.Bodnarchuk became our "local supervisor" (the global one 
was V.Glushkov). We were young, full of energy and illusions... 

At the very beginning, V.Bodnarchuk has formulated the following tasks: 

- careful revision of everything that was done previously by the "old team"; 

- detailed analysis of mathematical texts in various domains; 

- preparation of two surveys: (1) of combinatorial proof-search methods (published, 
see [16]) and (2) of using heuristics in proof search (published, see [18]) 

The revision of the existing version of the AGS method demonstrated that, first, 
the use of the Ranger's notion of substitution admissibility instead of skolemization 
complicates drastically an eventual implementation and, second, the method requires a 
special technique for equality handling. So, to advance the whole project, one needed: 

- either to improve the AGS method paying special attention to redundancy avoid- 
ance and equality handling, or to adapt one of existing combinatorial methods of proof 
search for the role of inference engine in the EA project; 

- to develop a practically usable version of the "mathematical language" along with 
the whole syntactical service around it; 

- to find a convenient formalization of what is frequently used in mathematical texts 
to make them available for human reader - "proof method", "proof scheme", "lemma 
application", "definition dependency", etc. 

- to find methods of what is called "knowledge management" now, e.g. to try to 
understand what the "relevancy relation" on mathematical facts might be; 

- to develop an implementation base (it became clear at the very beginning that 
experimental work was strongly needed and it could not be done in the paper-and-pencil 
mode). 

We began in quite favorable setting. Two circumstances should be especially noted. 
At that time, it was easy to establish scientific contacts in the ex-USSR and we have 
done that: with famous Leningrad logic school, with excellent Novosibirsk logic school 
(founded by A.Maltsev), with strong Moscow logic school, with linguists, psycholo- 
gists, etc. The second point is that last-year students of the new Cybernetics department 
of the Kiev University used to pass their six month professional training at the Insti- 
tute of Cybernetics. In this way the second EA team had got two very capable young 
researchers: A.Zhezherun (in 1973) and M.Morokhovets (in 1978). 

3.1 Theoretical work 

Here is a brief description of research interests and results obtained by members of the 
second EA team. 

At the beginning, A.Degtyarev studied the role of heuristics in formal proofs. He 
restricted himself with linear algebra and showed that for large class of theorems, the 
proof search (by resolution with paramodulation) may be controlled in a way and re- 
duced to the problem of finding solution to a set of linear equations [17, 21]. It was quite 



interesting result but A.Degtyarev did not continue that direction and devoted himself 
to the problem of equality handling in resolution-like methods. As a "side effect" he 
obtained an efficient unification algorithm (published later in [23,42]) that was based 
on the same principles that the well-known Martelli and Montanary algorithm [95] for- 
mulated later. 

His main results concern various paramodulation strategies and the problem of com- 
patibility the paramodulation rule with term orderings. The most known is so called 
monotonic paramodulation [30,31,50] subsequently used in many other researchs on 
the subject. 

A.Lyaletski occupied himself with the careful analysis of combinatorial proof 
search methods trying to put them in a common setting and find (or build) the best 
candidate for a resolution-type inference engine. He suggested a modification of the 
resolution rule which operated with more general objects than clauses - conjunctive 
clauses or c-clauses. (Later, V.Lifschitz [94] independently proposed something sim- 
ilar and called them "super-clauses"). Two different c-clause calculi were build [24, 
25] which permitted to reformulate well-known Maslov's Inverse Method [96] in a 
resolution-like manner 

Another problem was the skolemization. Is it bad or not? Anufriev's method did 
not use skolemization, but it adds new entities as in the case of Kanger's method. On 
the other hand, skolemization simplifies the algorithmic part of proof search methods. 
A.Lyaletski found an original notion of admissible substitution that allowed him to get 
in some sense a compromise. He built a series of sequent calculi with resolution style 
inference rules, that, on one hand, don't require skolemization and, on the other hand, 
are not less efficient than the usual resolution calculus ([34, 35, 53]). 

K.Verchinine was strongly involved in the language problem. We had to formalize 
mathematical texts, not only isolated statements. A text may be considered as a struc- 
tured collection of sections: chapters, paragraphs, definitions, theorems, proofs, etc. So 
a part of the language was designed to represent this structure, its "semantics" was 
given by the "trip rules". Another part served to formalize a statement. New units were 
added to the standard first-order syntax which permitted to use nouns, adjectives, spe- 
cial quantifiers, etc. The language was developed and has got the name TL - Theory 
Language [15, 20]. Here is a formal TL phrase: "there is no remedy against all deseases 
but there is a desease against all remedies". (That time the vocabulary as well as the 
syntax was certainly Russian.) 

Two kind of semantics were defined for that part: a transformational one (an al- 
gorithm to convert a TL statement into its first-order image) and another one - in the 
traditional set-theoretical style where e was interpreted as the membership relation [19]. 
The last semantics permitted to define the "extension" of every notion (e.g. the exten- 
sion of "subgroup_of G" is the class of all subgroups of G) and to introduce a structure 
on the set of notions which restrict quantifiers in the given sentence. That structure was 
called "situation" and was used in attempts to formalize a relevancy relation. 

At the beginning, A.Zhezherun took active part in the TL language development. He 
designed and implemented the whole syntactic service for the linguistic part of the fu- 
ture system. As usual, there were funny side effects of the work. For instance, computer 
linguists have always searched for some invariant (called profound semantic structure) 



that could be used in machine translation algorithms. A.Zhezherun and K.Verchinine 
showed that the first-order image of a TL statement can play the role of such invari- 
ant. So just changing the superficial decorations in some regular way, one can translate 
mathematical statements from Russian into English and vice versa (provided the dictio- 
nary). A.Zhezherun wrote a program to play with, and it worked surprisingly well! Be- 
sides, he studied the opportunity to formalize mathematical reasoning in a higher-order 
logic and proved in particular the decidability of the second-order monadic unification 
[39]. 

M.Morokhovets occupied herself with the problem of "reasoner" (see above). As 
the reasoner must have a prover to cooperate with, the last was badly needed. The 
AGS based prover didn't fit well to that purpose, so we decided to develop and im- 
plement a resolution-and-paramodulation based prover with a flexible architecture that 
could be adapted to various strategies and auxiliary inference rules. M.Morokhovets 
has done it. The first observation showed that some particular premises are strongly re- 
sponsible for the search space explosion. The transitivity axiom clearly is among them. 
M.Morokhovets proved that for some large class of transitive relations, this axiom may 
be eliminated and replaced by a special inference rule which can be controlled to shorten 
the search space [57]. 

Another idea was to use the fact that all quantifiers in the TL statement are re- 
stricted (bounded). Is it possible to "forget" the restrictions, to find an inference and 
then just to verify that all substitutions are correct w.rt. these restrictions (bounds). 
M.Morokhovets has found several classes of statements for which the answer is "yes", 
and has implemented corresponding procedure [56]. One more question was as fol- 
lows. Let's suppose that a conjecture is proved and the resolution style inference is 
constructed. How to present it in a human readable form? The set of conversion rules 
that permit to do it (based on an early result of K.Verchinine), was designed and imple- 
mented by M.Morokhovets, too. 



3.2 Experimental work 

Certainly, some computer experiments have been done from the very beginning of EA 
project development (it was one of Glushkov's ideas - to be permanently accompanied 
with computers while doing theoretical research). Still in 1971 K.Verchinine used the 
syntactic tools taken from another system (developed in the same department) to im- 
plement a part of TL grammar A.Malashonok have programmed AGS prover to make 
local experiments with. Also local experiments with paramodulation strategies were 
maid by A.Degtyarev. N.Malevanyi began to prepare something like a specialized li- 
brary for future experiments on the BESM-6 machine - another Lebedev's creation - 
one of the most powerful computer in the ex-USSR. 

Systematic programming was initiated after A.Zhezherun appeared. He became the 
main designer and programmer of the system for mathematical text processing. But no 
doubt, we all were involved in programming. At that time, the IBM System 360/370 
(cached under the name "ES Line Computer") was admitted in the ex-USSR as the 
main platform. With the native operating system and the PL/1 as the main programming 
language - what a hell! ! ! 



Nevertheless the work advanced and the first experiments with the whole system 
were done in 191611911 . The main task was formulated as mathematical text verifica- 
tion and may be presented as follows. 

Let a TL text be given. The system can: 

- parse the text informing the user about syntactic errors (if any); 

- convert the text to some tree-like internal form; 

- run the main loop: choose a goal sentence to verify and find its logical predeces- 
sors; 

- construct an initial proof environment for one of available provers^; 

- start the prover and wait; 

- if the prover fails then ask to help; 

- if the prover succeeds then output the proof, choose the next goal and repeat the 
main loop until the end of the text be reached. 

The first public presentation of the system in question was made at the All-Union 
symposium "Artificial intelligence and automated research in Mathematics" (Kiev, 
Ukraine, 28-30 November 1978). It worked! 

In 1980, V.M. Glushkov gave the name "System for Automated Deduction" (SAD) 
to the implemented system and it has this name now. 

The further work consisted in improving the system and adding new features to 
it. We extended the mathematical texts library and developed a conception of further 
extension of TL language with "imperative" (algorithmic) constructions. A method of 
using auxiliary statements in proof search (based on the notion of situation) was imple- 
mented by V.Atayan [47]. Efficient paramodulation strategies were added and tested by 
A.Degtyarev. A resolution-based prover was implemented by M.Morokhovets. 

In the meantime four PhD thesis were defended at the Institut for Cybernetics: 
A.Zhezherun has got his PhD in 1980 [46], A.Lyaletski [53], A.Degtyarev [51] and 
K.Verchinine [54] - in 1982. M.Morokhovets' thesis was in preparation. 

We understood that to advance the project we need to try the SAD system in some 
more or less practical applications. One possible application was the automated pro- 
gram synthesis and we established a contact with professor Enn Tyugu (Tallinn, Esto- 
nia) and his team. Another interesting application was the deduction tool for expert sys- 
tems. The problem is that classical logic is rarely used in this domain. So, the question 
appeared: is it possible to adapt SAD for the inference search problem in non-classical 
logics?^. 

But everithing comes to its end. Sooner or later. 



At that time, the SAD system prover was constructed and implemented on the base of an orig- 
inal sequent- type calculus [48]. It had the following features: it was goal-oriented, skolemiza- 
tion was not obligatory, and equality handling was separated from deduction. Now, the native 
prover of the current (English) SAD possesses the same features. 
^ Later, a theoretical answer on this question was obtained in a number of papers of A.Lyaletski 
(see, for example, [77, 86]); from this point of view, some researches on Herbrand theorems 
([78, 79, 82, 90]) also may seem to be interesting. 



3.3 Team evolution (or the sad part of the SAD history) 

Already in the end of 1972, V.Bodnarchuk failed seriously ill and, actually, he 
abandoned the research activity for a long time. From 1973 to 1975 F. Anufriev, 
Z. Aselderov, V. Kostyrko, and A. Malashonok left the team because of various reasons, 
they never came back to the subject area afterwards. In 1982, V.Glushkov was dead. 
The administration style in the Institut for Cybernetics changed and we were not the 
favorit director's team any more. In the middle of 1983, A. Lyaletski and A. Zhezherun 
left for the Kiev University. In 1984, K. Verchinine moved to another department and 
changed his research area. Finally, in 1987, A. Degtyarev left for the Kiev University, 
too. M.Morochovets stayed at our former department of the Institute of Cybernetics. 
The EA team did no more exist... 



4 Post-EA Stage and English SAD (1998-nowadays) 

In 1998, the Evidence Algorithm project moved into a new stage. That year the IN- 
TAS project 96-0760 "Rewriting techniques and efficient theorem proving" started and 
brought financial support for resumption of work on SAD. The new working group in- 
cluded Alexander Lyaletski at Kiev National University (KNU), Marina Morokhovets 
at the Institute of Cybernetics in Kiev, Konstantin Verchinine at Paris 12 University in 
France, and Andrei Paskevich, fourth-year undergraduate student of KNU. 

The work started in 1999, with re-implementation of the TL language on IBM PC. 
The programs were written in C on the Linux platform. In a year, towards March 2000, 
parsing and translation of TL sentences into a first-order language was implemented. 
The English-based version of TL had been given the name ForTheL, an acronym for 
"FORmal THEory Language" (also a Russian word meaning "trick" or "stunt"). The 
language was presented firstly at the Fifth International Conference "Information The- 
ories and Applications" in September 2000 in Varna, Bulgaria [67]. 

The same summer the work started on re-implementation of the deductive tools of 
SAD. By January 2001, A. Paskevich created the first prototype of the prover (the prover 
had gotten the name "Moses"). A bit later the technique of admissible substitutions by 
A. Lyaletski which permitted to dispense with skolemization and preserve the initial 
signature of a proof task, was also implemented. Later, the equality elimination proce- 
dure by Brand [91] was added to handle the problems with equality. By June 2001, the 
complete "workflow" of the initial SAD: from ForTheL text to first-order representa- 
tion to proof task to proof tree, was reestablished. Of course, a lot of functionality of 
the previous implementation has not been transferred into the new system. 

In September 2001, A. Paskevich started his doctoral study under the joint supervi- 
sion of Konstantin Verchinine and Alexander Lyaletski. His work aimed at the develop- 
ment of a new, two-level architecture of a mathematical assistant. 

In the first prototype of the English SAD system, the reasoner was virtually non- 
existent. The theoretical development of the reasoner started with the work on "local 
validity", which allowed to perform sound logical inferences inside a formula, possi- 
bly under quantifiers. This technique could provide a basis for in-place transformations 
(such as definition expansions) as well as for handling of partial functions and predi- 
cates [71]. 



By the end of 2003, tools for supporting proofs by case analysis and by general 
induction (with respect to some well-found ordering) were implemented in the SAD. In 
2004, an experimental support for binding constructions, such as summation and limit, 
was also added [81]. 

An algorithm for generation of atomic local lemmas was constructed and imple- 
mented: these lemmas help to prove a lot of simple statements without using a prover 
at all. 

An interesting feature of the SAD is that the prover does not depend on the rest of 
the system. It means that various provers can be used as the system inference engine 
(provided the interface be written). The following ones were used in our experiments: 
SPASS [105], Otter [98], E Prover [103], Vampire [100] and Prover9 [99]. 

In July, 2007, the "enriched" SAD system was presented at the 21st Conference 
on Automated Deduction in Bremen, Germany [85]. A. Paskevich has made several 
improvements since then. The current version of the system is freely available at 
http://www.nevidal.org . Here is a short list of texts (proofs) that were successfully ver- 
ified by the SAD: Tarski's Fixed Point theorem, Newman's lemma, Chinese Remainder 
theorem. Infinite Ramsey theorem, "The square root of a prime number is not ratio- 
nal", Cauchy-Bouniakowsky-Schwartz inequality for real vectors, Fuerstenberg's proof 
of the infinitude of primes. 

Finally, note that the EA project leaded to the carrying out of new investigations in 
automated reasoning (see the last publications in the reference list). 



5 Conclusion 

Let's imagine an ideal Mathematical Assistant. What its architecture might be from the 
EA position? 

A user communicates with the system with the help of texts written in a high-level 
formal input language close to the natural one. She or he submits a problem like "verify 
whether the given text is correct" or "how to prove the following statement", or "what is 
the given text about" and so on. The text, provided being syntactically correct, is treated 
by the part of the system that we call "reasoner". The reasoner analyzes the problem and 
formulates a series of tasks that it submits to the inference engine, a prover. If the prover 
succeeds, the resulting conclusion (e.g. human-readable proof) is given to the user and 
the game is over. If it fails then a kind of "morbid anatomist" makes a diagnosis and 
supplies it to the reasoner who tries to repair the situation. In particular, the reasoner 
can decide that an auxiliary statement (lemma) might be useful and start the search for 
those in the mathematical archives. To do that it submits a request to the archive service, 
we call it "librarian". After getting an answer, the reasoner begins a new proof search 
cycle with the modified problem and the process goes on. 

The user can interact with the system by playing for the reasoner, librarian, for the 
morbid anatomist (provided that she or he understands the internal prover's life) or for 
the prover itself, deciding whether a given conjecture should be considered as valid. 

Where we are with respect to the ideal? Optimistic answers are welcome. 



6 Acknowledgements 

We are grateful to our teachers. We are grateful to everybody who worked side by side 
with us during all that time. Special thank to the referees for their patience. 

References 

1962 - 1969 

1. V. M. Glushkov. "Intelligent" machines and the mental activity of a human. Soviet School, 
2:87-91, 1962. In Russian. 

2. L. A. Kaluzhnin. On an information language for mathematics. Applied Linguistic and 
Machine Translation, pages 21-29, Kiev University, Kiev, 1962. In Russian. 

3. L. A. Kaluzhnin and V. S. Koroliuk. Algorithms and Mathematical Machines. 283 pages, 
Soviet School, 1964. In Ukrainian. 

4. F. V. Anufriev, V. V. Fedyurko, A. A. Letichevskii, Z. M. Asel'derov, and I. I. Didukh. An 
algorithm for proving theorems in Group theory. Cybernetics and System Analysis, 2(1):20- 
25, Springer, New York, 1966. 

5. F. V. Anufriev. An algorithm for proving theorems in Set theory. Theory of Automata, 
volume 4:3-24, QIC, AS of UkrSSR, Kiev, 1967. In Russian. 

6. V. M. Glushkov, S. B. Pogrebinskii, Z. L. Rabinovich, and A. A. Stognii. Aspects of the 
development of digital computer architectures in the dependence of computer software sys- 
tems. Cybernetics and System Analysis, 3(5): 13-24, Springer, New York, 1967. 

7. Z. M. Asel'derov. Solving equations in free groups. Abstract of candidate dissertation in 
Physics and Mathematics, 12 pages, GIG, AS of UkrSSR, Kiev, 1968. In Russian. 

8. F. V. Anufriyev. An algorithm of theorem proving in logical calculi. Theory of Automata, 
pages 3-26, GIG, AS of UkrSSR, Kiev, 1969. In Russian. 

1970 - 1992 

9. V. M. Glushkov. Some problems in the theory of automata and artificial intelligence. Cyber- 
netics and System Analysis, 6(2): 17-27, Springer, New York, 1970. 

10. V. M. Glushkov, V. F. Kostyrko, A. A. Letichevskii, F. V. Anufriyev, and Z. M. Asel'derov. 
On a language for the writing of formal theories. Theoretical Cybernetics, 3:4-31, GIG, AS 
of UkrSSR, Kiev, 1970. In Russian. 

11. Glushkov V. M., Bodnarchuk V. G., Grinchenko T. A., Dorodnitsyna A. A., Klimenko V. 
R, Letichevskii A. A., Pogrebinskii S. B., Stognii A. A., and Fishman Yu. S. ANALITIK 
(algorithmic language for the description of computing processes using analytical transfor- 
mations). Cybernetics and Systems Analysis, 7 (3y.5 13-552, Springer New York, 1971. 

12. F. V. Anufriev and Z. M. Asel'derov. The obviousness algorithm. Cybernetics and System 
Analysis, 8(5):740-768, Springer, New York,1972. 

13. F. V. Anufriyev, V. M. Kostiakov, and A. I. Malashonok. Algorithm and computer experiment 
for seeking proofs of theorems in the predicate calculus. Cybernetics and System Analysis, 
8(5):777-783, Springer, New York, 1972. 

14. V. M. Glushkov and Yu. V. Kapitonova. Automatic search for proofs of mathematical theo- 
rems and intelligent computers. Cybernetics and System Analysis, 8(5):709-713, Springer, 
New York, 1972. 

15. V. M. Glushkov, Yu. V. Kapitonova, A. A. Letichevskii, K. P. Vershinin and N. P. Malevanyi. 
Gonstruction of a practical formal language for mathematical theories. Cybernetics and 
System Analysis, 8(5):730-739, Springer, New York, 1972. 



16. Yu. V. Kapitonova, V. F. Kostyrko, A. V. Lyaletski, A. I. Degtyarev, A. I. Malashonok, F. V. 
Anufriev, and Z. M. Asel'derov. A brief review and bibliography of investigations into au- 
tomation of search of theorem proofs in formal theories. Cybernetics and System Analysis, 
8(5):714-729, Springer, New York, 1972. 

17. A. I. Degtyarev. Question of constructing a problem-oriented procedure for the proof of 
theorems. Cybernetics and System Analysis , 9(4):628-629, Springer, New York, 1973. 

18. Yu. V. Kapitonova, A. 1. Degtyarev, and A. V. Lyaletski. Use of heuristic procedures in search 
programs for proofs of theorems (survey). Cybernetics and System Analysis, 9(4):630-641, 
Springer, New York, 1973. 

19. K. P. Vershinin. Relationship between formal language of mathematical theories and ax- 
iomatic systems of the theory of sets. Cybernetics and System Analysis, 9(4):621-627, 
Springer, New York, 1973. 

20. V. M. Glushkov, K. P. Vershinin, Yu. V. Kapitonova, A. A. Letichevsky, N. P. Malevanyi, 
and V. F. Kostyrko. On a formal language for representation of mathematical texts, search 
of theorem proofs in formal theories. Cybernetics and System Analysis, 14(5):755-757, 
Springer, 1974. 

21. A. I. Degtyarev. On heuristic procedure for proving theorems from vector spaces. Computer- 
aided Theorem Proving in Mathematics, pages 95-99, GIC, AS of UkrSSR, Kiev, 1974. In 
Russian. 

22. A. I. Malashonok. The soundness and completeness of the obviousness algorithm. 
Computer-aided Theorem Proving in Mathematics, pages 75-95, GIC, AS of UkrSSR, Kiev, 
1974. In Russian. 

23. A. I. Degtyarev. On the use of axioms of functional reflexivity in P&R refutation procedure. 
Preprint 75-28, GIC, AS of UkrSSR, Kiev, 1975. In Russian. 

24. A. V. Lyaletski. On a calculus of c-clauses. Mathematical Issues of Intelligent Machines 
Theory, pages 34-48, GIC, Kiev, 1975. In Russian. 

25. A. V. Lyaletski and A. I. Malashonok. A calculus of c-clauses based on the clash-resolution 
rule. Mathematical Issues of Intelligent Machines Theory, pages 3-33, GIC, AS of UkrSSR, 
Kiev, 1975. In Russian. 

26. K. P. Vershinin. On the notion of the correctness of a TL-text. Mathematical Issues of 
Intelligent Machines Theory, pages 61-70, GIC, AS of UkrSSR, Kiev, 1975. In Russian. 

27. A. V. Lyaletski. On minimal inferences in calculi of c-clauses. Issues of Robot Theory and 
of Artificial Intelligence, pages 34-48, GIC, AS of UkrSSR, Kiev, 1975. In Russian. 

28. V. V. Atayan, K. P. Vershinin, and A. P. Zhezherun. Structural processing of mathematical 
texts. Pattern Recognition, pages 43-54, GIC, AS of UkrSSR, Kiev, 1978. In Russian. 

29. A. P. Zhezherun. Implementation of dynamic syntax tools for mathematical text processing 
systems. Abstracts of the All-union Symposium on Artificial Intelligence and Automatization 
of Mathematical Research, GIC, AS of UkrSSR, Kiev, 1978. In Russian. 

30. A. I. Degtyarev. A monotonic paramodulation strategy. Abstracts of the Vth All-union Con- 
ference on Mathematical Logic, page 39, Novosibirsk, USSR, 1979. In Russian. 

31. A. I. Degtyarev. A strict paramodulation strategy. Semiotics and Informatics, 12:20-22, 
All-union Institute of Scientific and Technical Information, Moscow, 1979. In Russian. 

32. Yu. V. Kapitonova, K. P. Vershinin, A. I. Degtyarev, A. P. Zhezherun, and A. V. Lyaletski. 
System for processing mathematical texts. Cybernetics and System Analysis, 15(2):209-210, 
Springer, New York, 1979. 

33. A. Lyaletski. On a variant of Herbrand theorem. Abstracts of the Vth All-union Conference 
on Mathematical Logic, page 87, Novosibirsk, USSR, 1979. In Russian. 

34. A. Lyaletski. On a procedure of refutation search. Semiotics and Informatics, 12:29-32, 
All-union Institute of Scientific and Technical Information, Moscow, 1979. In Russian. 



35. A. Lyaletski. On the issue of the construction of refutation procedures for which preliminary 
skolemization is not obligatory. Computer-aided Mathematical Texts Processing and Issues 
of Robot Construction, pages 28-35, GIC, AS of UkrSSR, Kiev, 1979. In Russian. 

36. M. K. Morokhovets. On the implementation of logical inference procedures in the framework 
of a mathematical texts processing system. Computer-aided Mathematical Texts Processing 
and Issues of Robot Construction, pages 36^1, GIC, AS of UkrSSR, Kiev, 1979. In Russian. 

37. K. R Vershinin. Application of auxiliary propositions in inference search. Semiotics and 
Informatics, 12:3-7, All-union Institute of Scientific and Technical Information, Moscow, 
1979. In Russian. 

38. K. R Vershinin. Refutation search and "natural" proofs. Computer-aided Mathematical Texts 
Processing and Issues of Robot Construction, pages 12-28, GIC, AS of UkrSSR, Kiev, 1979. 
In Russian. 

39. A. R Zhezherun. Decidability of the unification problem for second-order languages with 
unary functional symbols. Cybernetics and System Analysis, 15(5): 120-125, Springer, New 
York, 1979. 

40. K. R Vershinin and A. R Zhezherun. Data representation in a system for processing of 
mathematical texts. Issues of the Construction and Application of Mathematical Methods 
and Computers, pages 7-15, GIC, AS of UkrSSR, Kiev, 1979. In Russian. 

41. V. V. Atayan and K. P. Vershinin. Formalization of some deduction techniques. Computer- 
aided Processing of Mathematical Texts, pages 36-52, GIC, AS of UkrSSR, Kiev, 1980. In 
Russian. 

42. A. I. Degtyarev. Some special tools of Evidence Algorithm for equality handling. Computer- 
aided Processing of Mathematical Texts, pages 30- 36, GIC, AS of UkrSSR, Kiev, 1980. In 
Russian. 

43. V. M. Glushkov. The system for automatic theorem proving (SAD) (a brief informal descrip- 
tion). Computer-aided Processing of Mathematical Texts, pages 3-30, GIC, AS of UkrSSR, 
Kiev, 1980. In Russian. 

44. M. K. Morokhovets. On editing proofs. Computer-aided Processing of Mathematical Texts, 
pages 53-61, GIC, AS of UkrSSR, Kiev, 1980. In Russian. 

45. A. P. Zhezherun. Basic tools for data processing in an automatic theorem-proving system. 
Abstracts of the All-union Conference "Methods of Mathematical Logic in Artificial Intelli- 
gence and Systematic Programming" , 1:105. Palanga, Lithuania, 1980. In Russian. 

46. A. P. Zhezherun. Tools for computer-aided processing of mathematical texts. Abstract of 
candidate dissertation in Physics and Mathematics, GIC, AS of UkrSSR, Kiev, 1980. In 
Russian. 

47. V. V. Atayan. On some tools for the construction of an information environment in a 
computer-aided proving system. Mathematical Foundations of Artificial Intelligence Sys- 
tems, pages 11-17, GIC, AS of UkrSSR, Kiev, 1981. In Russian. 

48. A. I. Degtyarev and A. V. Lyaletski. Logical inference in the system for automatic theorem 
proving, SAD. Mathematical Foundations of Artificial Intelligence Systems, pages 3-11, 
GIC, AS of UkrSSR, Kiev, 1981. In Russian. 

49. A. V. Lyaletski. A variant of Herbrand's theorem for formulas in prenex form. Cybernetics 
and System Analysis, 17(1):125-129, Springer, New York, 1981. 

50. A. I. Degtyarev. Equality handling in proof search in theories with the complete set of 
reductions. Abstracts of the Vlth All-union Conference on Mathematical Logic, page 55, 
Tbihsi, USSR, 1982. In Russian. 

51. A. I. Degtyarev. Methods and tools for equality handling in machine theorem proving. Ab- 
stract of candidate dissertation in Physics and Mathematics, 24 pages, GIC, AS of UkrSSR, 
Kiev, 1982. In Russian. 



52. A. V. Lyaletski. On a modification of Kanger's mettiod. Abstracts of the Vlth All-union 
Conference on Mathematical Logic, pages 98-99, Tbilisi University, Tbilisi, Georgia, USSR, 
1982. In Russian. 

53. A. V. Lyaletski. Methods of machine proof search in the first-order predicate calculus. Ab- 
stract of candidate dissertation in Physics and Mathematics, 23 pages, GIC, AS of UkrSSR, 
Kiev, 1982. In Russian. 

54. K. R Vershinin. On the correctness of mathematical texts and its computer-aided verifica- 
tion. Abstract of candidate dissertation in Physics and Mathematics, 20 pages, GIC, AS of 
UkrSSR, Kiev, 1982. In Russian. 

55. A. V. Lyaletski. Generating sufficient statements in the SAD system. Abstracts of the II- 
Ith All-union Conference "Application of Methods of Mathematical Logic", pages 65-66, 
Tallinn, USSR, 1983. In Russian. 

56. K. P. Vershinin and M. K. Morokhovets. Strategies of the search for derivation of statements 
with restricted quantifiers. Cybernetics and System Analysis, 19(3):298-308, Springer, New 
York, 1983. 

57. M. K. Morokhovets. Deduction-seeking procedures and transitive relations. Cybernetics and 
System Analysis, 21(5):702-708, Springer, 1985. 

58. A. I. Degtyarev. Equality handling methods for Horn sets. Methods for Algorithmization and 
Realization of Processes of Finding Solutions of Intelligent Problems, pages 19-26, GIC, 
Kiev, 1986. In Russian. 

59. A. I. Degtyarev and A. A. Voronkov. Equality control methods in machine theorem proving. 
Cybernetics and System Analysis, 22(3):298-307, Springer, New York, 1986. 

60. M. K. Morokhovets. Special strategies for theorem proof search in mathematics and tools 
for their implementation. Abstract of candidate dissertation in Physics and Mathematics, 14 
pages, GIC, AS of UkrSSR, Kiev, 1986. In Russian. 

61. A. A. Voronkov and A. I. Degtyarev. Automatic theorem proving. I. Cybernetics and System 
Analysis, 22(3):290-297, Springer, New York, 1986. 

62. A. A. Voronkov and A. I. Degtyarev. Automatic theorem proving. II. Cybernetics and System 
Analysis, 23(4):547-556, Springer, New York, 1987. 

63. A. Lyaletski. Gentzen calculi and admissible substitutions. Actes Preliminaires du Sympo- 
sium Franco-Sovietique "Informatika-9I " , pages 99-111, Grenoble, France, October 1991. 

1998 - Now 

64. A. I. Degtyarev, Ju. V. Kapitonova, A. A. Letichevski, A. V. Lyaletski, and M. K. Mo- 
rokhovets. A brief historical sketch on Kiev school of automated theorem proving. Pro- 
ceedings of the 2nd International THEOREMA Workshop, pages 151-156, Linz, Austria, 
1998. 

65. Yu. Kapitonova, A. Letichevsky, A. Lyaletski, and M. Morokhovets. The Evidence Algo- 
rithm' 2000 (a project). Proceedings of the I st International Conference UkrPROG'98, pages 
68-70, Kiev, Ukraine, 1998. 

66. A. Degtyarev, A. Lyaletski, and M. Morokhovets. Evidence Algorithm and sequent log- 
ical inference search. Logic for Programming and Automated Reasoning (LPAR'99), 
(H. Ganzinger, D. McAllester, and A. Voronkov, editors), Tbilisi, Georgia, September 1999, 
Lecture Notes in Computer Science, 1705:44-61, Springer- Verlag, 1999. 

67. K. Vershinin and A. Paskevich. ForTheL — the language of formal theories. International 
Journal of Information Theories and Applications , 7(3): 120-126, 2000. 

68. A. Lyaletski and A. Paskevich. Goal-driven inference search in classical propositional logic. 
Proceedings of the International Workshop STRATEGIES'2001 , pages 65-74, Siena, Italy, 
June 2001. 

69. Z. Aselderov, K. Verchinine, A. Degtyarev, A. Lyaletski, A. Paskevich, and A. Pavlov. Lin- 
guistic tools and deductive technique of the System for Automated Deduction. Implementa- 



tion of Logics, the 3rd International Workshop "WIL 2002", pages 21-24, Tbilisi, Georgia, 
October 2002. 

70. A. Lyaletski, K. Verchinine, A. Degtyarev, and A. Paskevich. System for Automated Deduc- 
tion (SAD): Linguistic and deductive peculiarities. Intelligent Information Systems, the 1 1th 
International Symposium, IIS 2002, (M. A. Klopotek, S. T. Wierzchon, and M. Michalewicz, 
editors), Sopot, Poland, June 2002, Advances in Soft Computing, pages 413-422, Physica- 
Verlag, 2002. 

71. A. Paskevich. Reasoning inside a formula. SEKI Report SR-02-06, University of Kaiser- 
slautem, 2002. 

72. K. Verchinine, A. Degtyarev, A. Lyaletski, and A. Paskevich. SAD, a System for Auto- 
mated Deduction: a current state. Proceedings of the Workshop on 35 Years of Automath 
(F. Kamareddine, editor), Edinburgh, Scotland, April 2002. 

73. A. Lyaletski. Admissible substitutions in sequent calculi. International Journal on Informa- 
tion Theories and Applications , 10(4):388~393, 2003. 

74. A. Lyaletski. Evidential paradigm: the logical aspect. Cybernetics and System Analysis, 
39(5):659-667, Springer, New York, 2003. 

75. A. Lyaletski, K. Verchinine, and A. Paskevich. On verification tools implemented in the 
System for Automated Deduction. Implementation Technology for Computational Logic 
Systems, the 2nd CoLogNet Workshop, ITCLS 2003, pages 3-14, Pisa, Italy, September 2003. 

76. A. Lyaletski, K. Verchinine, and A. Paskevich. Theorem proving and proof verification 
in the system SAD. Mathematical Knowledge Management, the 3rd International Confer- 
ence, MKM 2004 (A. Asperti, G. Bancerek, and A. Trybulec, editors), Bialowieza, Poland, 
September 2004, Lecture Notes in Computer Science, 3119:236-250, Springer, 2004. 

77. B. Konev and A. Lyaletski. Tableau method with free variables for intuitionistic logic. Pro- 
ceedings of the International IIS:IIPWM'06 Conference (M. Klopotek, S. Wierzchon, and 
K. Trojanowski, editors), Ustron, Poland, June 2006, Intelligent Information Processing and 
Web Mining, pages 293-305, Springer, 2006. 

78. A. Lyaletski. Sequent forms of Herbrand theorem and their applications. Annals of Mathe- 
matics and Artificial Intelligence, 46(1-2): 191-230, 2006. 

79. A. Lyaletski and B. Konev. On Herbrand's theorem for intuitionistic logic. JEL1A06: the 
10th European Conference on Logics in Artificial Intelligence (M. Fisher, W. van der Hoek, 
B. Konev, and A. Lisitsa, editors), Liverpool, England, September 2006, Lecture Notes in 
Artificial Intelligence, Springer Verlag, 4160:293-305, 2006. 

80. A. Lyaletski, A. Paskevich, and K. Vershinin. Deductive assistance in an intelligent linguistic 
environment. Proceedings of the 3th EIII Conference on Intelligent Systems (IEEE 1S'06), 
London, UK, September 2006. 

81. A. Lyaletski, A. Paskevich, and K. Verchinine. SAD as a mathematical assistant — how 
should we go from here to there? Journal of Applied Logic, 4(4):560-591, 2006. 

82. A. Lyaletski (Sr.) and A. Lyaletsky (Jr.). Admissible substitutions and Herbrand's theo- 
rems for classical and intuitionistic logics. Geodel Centenary 2006: Posters (M. Baaz and 
N. Preining, editors), Vienna, Austria, April 2006, Collegium Logicum, volume IX:41-45, 
Springer, 2006. 

83. A. Paskevych. Methodes de formalisation des connaissances et des raisonnements mathe- 
matiques: aspects appliques et theoriques. PhD thesis, Universite Paris 12, 2007. In French. 

84. A. Paskevich, K. Verchinine, A. Lyaletski, and A. Anisimov. Reasoning inside a formula and 
ontological correctness of a formal mathematical text. Calculemus/MKM 2007 — Work in 
Progress (M. Kauers, M. Kerber, R. Miner, and W. Windsteiger, editors), RISC-Linz Report 
Series, University of Linz, Austria, number 07-06:77-91, Hagenberg, Austria, 2007. 

85. K. Verchinine, A. Lyaletski, and A. Paskevich. System for Automated Deduction (SAD): a 
tool for proof verification. Automated Deduction, the 21st International Conference, CADE- 



21 (F. Pfenning, editor), Bremen, Germany, July 2007, Lecture Notes in Computer Science, 
4603:398-403, Springer, 2007. 

86. A. Lyaletski. On some problems of efficient inference search in first-order cut-free modal 
sequent calculi. Proceedings of the 10th International Symposium on Symbolic and Numeric 
Algorithms for Scientific Computing, pages 39-46, Timisoara, Romania, IEEE Inc., 2008. 

87. A. Lyaletski. Herbrand theorems: the classical and intuitionistic cases. Philosophical Logic 
(Studies in Logic, Grammar and Rhetoric), 14(27): 101-122, Poland, 2008. 

88. A. Paskevich. Connection tableaux with lazy paramodulation. Journal of Automated Rea- 
soning, 40(2-3): 179-194, 2008. 

89. K. Verchinine, A. Lyaletski, A. Paskevich, and A. Anisimov. On correctness of mathemat- 
ical texts from a logical and practical point of view. Intelligent Computer Mathematics, 
AlSC/Calculemus/MKM 2008 (S. Autexier, J. Campbell, J. Rubio, V. Sorge, M. Suzuki, and 
F. Wiedijk, editors), Birmingham, United Kingdom, July 2008, Lecture Notes in Computer 
Science, 5144:583-598, Springer, 2008. 

90. A. Lyaletski. On Herbrand-like Theorems for Cut-free Modal Sequent Logics. Proceedings 
of the 11th International Symposium on Symbolic and Numeric Algorithms for Scientific 
Computing, Timisoara, Romania, IEEE Inc., 2009. 

References to Necessary Papers of Other Authors 

91. D. Brand. Proving theorems with the modification method. SIAM Journal of Computing, 
4:412-430, 1975. 

92. M. Davis The early history of automated deduction. Handbook of Automated Reasoning 
(A. Robinson and A. Voronkov, editors), 1:3-15, MIT Press, 2001. 

93. V. Lifschitz. Mechanical theorem proving in the USSR: The Leningrad school. Delphic 
Associates, Inc., 1986. 

94. V. Lifschitz. What is the inverse method? Journal of Automated Reasoning, 5(1): 1-23, 1989. 

95. A. Martelli and U. Montanari. An efficient unification algorithm. ACM Trans, on Prog. 
Languages and Systems, 4(2):258~282, 1982. 

96. S. Yu. Maslov. The inverse method for establishing the deducibility in the classical predicate 
calculus. DANSSSR, 159(1): 17-20, 1964. In Russian. 

97. V. A. Matulis. The first All-union symposium on the problem of machine searching the 
logical deduction. UMN, 19(6): 239-241, 1964. In Russian. 

98. W. McCune. Otter 3.0 reference manual and guide. Tech. Report ANL-94/6, Argonne 
National Laboratory, Argonne, USA, 

99. Prover9. Home page:"http://www.cs. unm.edu/ mccune/prover9/" . 

100. A. Riazanov and A. Voronkov. The design and implementation of VAMPIRE. AI Commu- 
nications, 15(2-3):91-110, 2002. 

101. J. A. Robinson. A machine-oriented logic based on the resolution principle. ACM, 
12(1):23-41, 1965. 

102. J. A. Robinson and A. Voronkov, editors. Handbook of Automated Reasoning (in 2 vol- 
umes). Elsevier and MIT Press, 2001. 

103. S. Schulz. System Description: E 0.81. Automated Reasoning: 2nd International Joint 
Conference, IJCAR 2004 (D. Basin and M. Rusinowitch, editors). Lecture Notes in Artificial 
Intelligence, 3097:223-228, Springer, 2004. 

104. H.Wang. Towards mechanical mathematics . IBM J. of Research and Development, 4:2- 
22, 1960. 

105. C. Weidenbach, R. Schmidt, T. Hillenbrand, R. Rusev, and D. Topic. SPASS version 3.0. 
Automated Deduction: 21st International Conference, CADE-21 (F. Pfenning, editor), Lec- 
ture Notes in Computer Science, 4603:514—520. Springer, 2007. 

106. Seventeen provers of the world (F. Wiedijk, editor). Lecture Notes in Artificial Intelligence, 
3600:157 pp., 2006. 



